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Abstract- In  this  paper,  an  adaptive  interleaving  scheme  for 
multiple-input  and  multiple-output  orthogonal  frequency 
division  multiplexing  (MIMO-OFDM)  systems  is  proposed.  The 
scheme  could  better  exploit  the  instantaneous  channel  variation 
by  rearranging  the  transmitted  symbols  according  to  the  quasi  - 
instantaneous  channel  SNR  of  the  OFDM  frame.  The  purpose  is 
to  break  up  a  long  burst  channel  error  so  that  overall  bit  error 
probability  is  reduced.  The  upper  bound  of  pairwise  error 
probability  (PEB)  of  the  MIMO_OFDM  systems  is  investigated. 
The  code  gain  and  diversity  gain  of  the  proposed  scheme  are 
given.  The  result  shows  that  the  major  factor  affecting 
performance  of  the  proposed  scheme  is  SNR,  channel  order  and 
the  number  of  receive  antenna.  Extensive  simulations  show  that 
significant  SNR  can  be  obtained  with  the  proposed  scheme  and 
the  MIMO-OFDM  case  has  a  performance  improvement  over  the 
single  antenna  case.  Compared  with  block  interleaving,  for  2Tx- 
2Rx  case  at  a  BER  of  10  ,  adaptive  interleaving  offers  a  5dB 

improvement. 

I.  Introduction 

In  wireless  communication  systems,  multi-path  fading,  that 
is  frequency  selective  fading,  causes  performance  degradation 
and  constitutes  the  bottleneck  for  increasing  data  rates.  It  is 
proven  in  [1],[2]  that  the  system  capacity  can  be  improved  by 
a  factor  of  the  minimum  value  of  the  number  of  transmit  and 
receive  antennas  compared  with  a  single -input  single -output 
(SISO)  system  with  flat  Rayleigh  fading  or  narrowband 
channels  when  multiple  transmit -and-receive  antennas  are 
used  to  form  a  multiple -input  and  multiple -output  (MIMO) 
system.  The  orthogonal  frequency  division  multiplexing 
(OFDM)  is  a  efficient  approach  for  wideband  channels. 
Therefore,  MIMO-OFDM  systems  can  combat  the  severe 
inter-symbols  interference  (ISI)  resulting  from  the  frequency 
selective  fading  of  the  dispersive  channel  and  improve  the 
capacity  and  quality  of  mobile  wireless  communication 
systems.  MIMO-OFDM  systems  has  been  investigated  in  [3- 
8][12], 

Interleaving  has  become  an  extremely  useful  technique  in 
all  digital  cellular  systems.  Interleaving  is  used  to  obtain  time 
diversity  in  a  digital  communications  system  without  adding 
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any  overhead[9].  The  purpose  of  interleaving  is  to  randomize 
the  burst  channel  errors.  This  can  greatly  improve  the 
performance  of  the  error-correcting  codes,  which  are  often 
good  at  correcting  random  errors.  In  general,  nterleaving 
rearranges  the  order  of  symbols  to  be  transmitted  according  to 
a  given  rule.  At  the  receiver,  the  reverse  rule  is  used  to  restore 
the  original  sequence.  Traditionally,  the  error  correction  codes 
and  block  interleaving  [9-10]are  employed  to  randomize  the 
burst  channel  errors  because  channel  errors  caused  by  the 
mobile  wireless  channel  are  usually  burst  in  nature.  A  novel 
interleaving  technique  called  adaptive  interleaving  for  SISO- 
OFDM  systems  is  first  proposed  in  [11].  The  adaptive 
interleaving  scheme  could  better  exploit  the  instantaneous 
channel  variation  by  rearranging  the  transmitted  symbols 
according  to  the  channel  state  information(CSI)  of  the  OFDM 
frame.  The  purpose  is  to  break  up  a  long  burst  of  the  bad  CSI 
sequence  so  that  overall  bit  error  probability  is  reduced.  [12] 
proposed  an  adaptive  interleaving  scheme  for  MIMO-OFDM 
systems.  The  scheme  could  better  exploit  the  instantaneous 
channel  variation  by  rearranging  the  transmitted  symbols 
according  to  the  quasi-instantaneous  channel  SNR  of  the 
OFDM  frame.  [13]  proposed  a  new  interleaver  cbsign  for 
Turbo  codes  with  short  block  length  based  on  the  distance 
spectrum  of  the  code  and  the  correlation  between  the 
information  input  data  and  the  soft  output  of  each  decoder 
corresponding  to  its  parity  bits. 

The  CSI  is  desirable  at  the  receiver  for  adaptive  interleaving 
and  detection  of  the  transmitted  signal.  The  CSI  could  be 
estimated  at  the  receiver  with  the  aid  of  pilot  symbols.  A 
channel  estimator  by  exploiting  the  time  and  frequency 
domain  correlations  of  the  channel  parameters  is  developed  in 
[3], [5-6], [14-15], 

In  this  paper,  we  utilize  the  proposed  adaptive  interleaving 
scheme  for  MIMO-OFDM  systems  and  simulate  its 
performance.  The  upper  bound  of  pairwise  error  probability 
(PEB)  of  the  MIMO_OFDM  systems  is  investigated.  The 
code  gain  and  diversity  gain  of  the  proposed  scheme  are  given. 
The  result  shows  that  the  major  factor  affecting  performance 
of  the  proposed  scheme  is  SNR,  channel  order  and  he 
number  of  receive  antenna.  The  performance  between 
RS(63,47)  codes  and  RS(15,11)  codes  using  adaptive 
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interleaving  is  compared.  Extensive  simulation  shows  that 
significant  SNR  can  be  obtained  with  the  proposed  scheme. 


n.  Mimo-ofdm  System  model 

The  block  diagram  of  MIMO-OFDM  system  is  illustrated  in 
Fig.l.  The  input  information  bits  are  first  encoded  by  an  outer 
Reed  Solomon  channel  encoder.  The  output  of  the  outer  code 
is  then  processed  by  transmitter  diversity  processor  and 
interleaved  into  different  signals  {c;[n,£] :  k  =  & 

i=\,---,Nt  },  where  K,k,i  and  Nt  are  the  number  of  sub¬ 
channel  of  the  OFDM  systems,  sub-channel(or  tone)  index, 
antenna  index  and  transmit  antennas,  respectively.  Each 
stream  is  then  modulated  and  sent  over  the  corresponding 
antenna. 


ft)  Tf  fcsroitUr  rcr  MJMO-CFItM  sy&as 
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Fig.  1.  MIMO-OFDM  systems 

At  the  receiver,  the  signal  at  each  receive  antenna  is  OFDM 
demodulated  and  de -interleaved.  The  de-interleaved  signals 
from  antennas  are  then  fed  into  the  diversity  gain  processor 
followed  by  the  outer  Reed  Solomon  decoder. 

The  received  signal  at  the  j  th  receive  antenna  can  be 
expressed  as 

rj[n,k]  =  2JHij[n,k\ci[n,k]+  Vj[n,k]  (1) 

i=t 

where  Hjj[n,k]  denotes  the  channel  frequency  response  at  the 
k  th  tone  of  the  n  th  OFDM  block,  corresponding  to  the  i  th 
transmit  and  the  j  th  receive  antenna.  V:[n,k]  Denotes  the 
additive  complex  Gaussian  noise  on  the  j  th  receive  antenna 
and  is  assumed  to  be  zero  mean  with  variance  <7 2  and  two- 
sided  power  spectral  density  N01 2  per  dimension.  The  noise 
is  uncorrelated  for  different  n'  s,k' s  or  /  s  . 

For  OFDM  systems  with  proper  cyclic  extension  and  timing, 
it  can  be  shown  in  [3-6], [14-15]  that  with  tolerable  leakage, 
the  channel  frequency  response  can  be  expressed  as 

A 

H[n,k]=H(nTf  ,kAf)  =  2Ji[n,l\WK  (2) 

1=0 
A 

where  li[n,l]=h(nTf  ,k(Tj K))  and  WK  =  exp(- j(27i/ K))  . 
Tf  ,  Ts  and  A/  in  the  above  expression  are  the  block  length, 
symbol  duration,  and  tone  spacing,  respectively.  They  are 
related  by  T  =  1/A/  and  T f  =Tg  +TS  ,  where  Tg  is  the 
duration  of  the  cyclic  extension.  In  (2),  h[n,l]  ’s,  for 
/  =  0,1,-  ■  ■  ,L  —  1 ,  are  wide-sense  stationary(WSS)  narrow-band 


complex  Gaussian  processes.  L  is  the  channel  length  of 
frequency  selective  fading  channel. 

Note  that,  for  systems  with  transmitter  diversity  and  a 
constant -modulus  signal,  the  instantaneous  SNR  ratio  at  the 
receiver  is  defined  as 

i\H\n’kf 

SNR{n,k)= - -  (3) 

|v[n,A: 


The  decoding  of  transmit  diversity  processor  use  the 
Maximum  Likelihood(ML)  decoding  algorithm  as  the 
following 


c  =  arg  mm  .  . 

cgC 


K-i  N 

.yy 


r j L n , k]  -  2hv [n,  k]ct  [«,  k] 


(4) 


k= 0  j=l  i=l 

where  r-t  [n.  A:]  and  Hjj[n.k\  are  the  received  signal  on  the  j  th 
receive  antenna  and  the  estimated  channel  parameter 
corresponding  to  the  i  th  transmit  and  the  j  th  receive  antenna. 
Cj  [n,  k]  is  the  estimated  signal. 

Let  us  define  the  following  matrix  at  the  n  th  OFDM  block 
C  =  [C(0)  C(  1)  C(K- 1)] 


where 


C(k)  =  [cjtn,  £],••■ 

,cNt  [n,k^T 

and 

• " ,  rNr  [n,k]]T 

R(k)  =  pj  [n,k]. 

V(k)=  [v,  \n,k\,-- 

■,vN  [n,k^T 

[•j7  stand  for  transpose. 

Hn[n,k]  ■■ 

■  HN1[n,k] 

H{k)  = 

Hw[n,k]  ■■ 

H  NtNr  1  n,k\ 

It  follows  from  (1)  that 

R(k)  =  H(k)C(k)+V(k )  (6) 

which  confirms  that  OFDM  system  yields  parallel  C(k) 
transmissions  over  different  frequencies.  Because  each  can  be 
thought  of  as  being  transmitted  using  an  ST  system.  It  is 
important  to  point  out  that  the  transmissions  of  c;  [n,k\  are 
separable  in  both  time  and  frequency  but  not  in  space[8].  This 
separability  will  prove  useful  when  we  design  our  adaptive 
interleaving  scheme. 

According  to  (6),  the  ML  decoding  algorithm  of  (4)  can  be 
rewritten  as  the  following 

k-\  2 

C  =  arg  mm  ^  ||R  (*)-//  (*)C  (*  |  (7) 

1  jfc=0 

where  I*!  denotes  the  Frobenius  norm. 


ill.  Adaptive  interleaving  Scheme 


for  Mimo-Ofdm  Systems 

A  novel  interleaving  technique  called  adaptive  interleaving 
for  MIMO-OFDM  systems  is  proposed  in  [12].  The  scheme 
could  rearrange  the  transmitted  symbols  by  exploiting  the 
quasi-instantaneous  SNR  according  to  the  varying  channel 
condition.  The  purpose  of  adaptive  interleaving  is  that  the 
transmitted  symbols  will  result  in  a  more  random  mix  of 
“  Good”  and  “  Bad”  state  according  to  the  quasi-instantaneous 
SNR. 


From  (1),  the  signal  from  j  th  receive  antenna  can  be 
expressed  as 


r\n,k]  ■ 


■  ^//,  [n,k\ci[n,k]+  v[n,k] 


(8) 


For  simplicity,  the  index  j  for  different  receive  antennas  is 
omitted  from  H  ij[n,k\ ,  rj[n,k\  and  Vj[n,k\. 

From  (8)  ,we  know  that  the  j  th  receive  signal  is  sum  of 
the  Nt  transmitted  signal.  We  redefine  quasi-instantaneous 
SNR  as  the  following 

i>,m2 

SNRin  ,k)  =  — - -z -  (9) 

a 

We  first  sort  the  symbols  in  ascending  order  of  the  quasi- 
instantaneous  {SNR(K)}^=1  SNR  so  that 
SNR(t j)  <  SNR(t2  )<  ■■■<  SNR(tK )  (the  variable  n  is  omitted). 

From  (5)  and  (6),  the  resulting  received  symbols  sequence 
become  [R(t,\R(t2 ),•••, RR^)].  The  sorted  symbol  R( t, )  are 
then  put  into  a  into  a  4  x  (K  /  4)  matrix  as  follows: 

R(fi)  R(t  2)  R(tKH) 

RUk/i)  R({KI  2-1 )  R(lKI4+l) 

R({KI 2+1  )  R(.{K/ 2+2)  R(tr5K/4 ) 

R(tK)  R(tK_,)  ■■■  R(t  /4+1  )J 

The  symbols  are  then  taken  out  column  by  column  to  form  a 
sequence 

[Rid,)  R(d2)  ■■■  R{dK)\  (11) 

Hence,  from  [12]  we  derive  that  the  de-interleaving 
matrix/)  and  the  interleaving  matrix  M  are  given  by 

D  =  {{l,dl),{2,d2),-,{K,dK)}  (12) 

M  ={{d„\\{d2,2),-,{dK,K)}  (13) 

IV.  PAIRWISE  ERROR  PROBABILITY  ANALYSIS 

We  investigate  the  upper  bound  of  pairwise  error 
probability  (PEB)  of  the  MIMO_OFDM  systems  in  fig.l.  The 
PEB  p(f  C  )  is  defined  as  the  probability  that  ML 

decoding  of  C  erroneously  decides  C  in  favor  of  the  actually 
transmitted  C  . 

In[8],  the  PEB  conditioned  on//(A)is  bounded  by 


(10) 


p(c^C  I  //(o),---,//(A'-1))<  exp 
where 

k-  1 


E,  d 


!(c.c) 


4  Nn 


(14) 


d2(c,C')=  £||ff(*)(c(*)-C,(*)|  (15) 


k= 0 


Define 


w(l)  =  [i 


WZ.-.wZ 


T 


h  ( n )  =  h,  [«,o],  •  •  •, h,  \n,  L -  l],  •  •  •  ,hNi  [«,ol  •  •  • ,  hNi  [«, L -  l]]r 


Ke=^Qik\c{k)-C\k)\c[k)-C\kf  ClH{k) 

k=0 

Q  (k)  =  INt®w(k)  (18) 

where  ®  denoting  the  Kronecker  product,  IN  stand  for  the 
Nt  x  Nt  identity  matrix. 

Let  us  suppose  that  Ae  has  rank  r  and  denote  its  nonzero 
eigenvalues  as  A .,/=  1, — ,  r .  We  consider  the  expected  PEP 
averaged  over  all  channel  realizations.  The  expected  PEP  is 
given  by 


r 

p(f  — >  c  )< 


/  \~rNr 

1  E,  ' 


4Aln 


(19) 


From  (19),  the  first  term  a  ■ 


represents  the 


coding  gain  achieved  by  the  space-time  code,  and  the  second 


term  = 


-rNr 


represents  a  diversity  gain  of  the  system. 


v4)V0 

It  is  clear  that  SNR,  channel  order  and  the  number  of  receive 
antenna  are  the  major  factor  affecting  performance  of  the 
system  proposed  in  this  paper. 

V.  Channel  Estimation  and  Pattern 
Synchronization 


A.  CSI  Estimation 

To  detect  the  transmitted  signal  and  perform  adaptive 
interleaving,  CSI  is  needed.  The  CSI  could  be  estimated  at  the 
receiver  with  the  aid  of  pilot  symbols.  A  channel  estimator  by 
exploiting  the  time  -and  frequency-domain  correlations  of  the 
channel  parameters  is  developed  in  [3], [5-6], [14-15].  In  this 
paper,  we  use  a  method  of  simplified  channel  estimation 
proposed  in  [5]  for  CSI.  The  method  exploit  the  optimum 
training  sequences  for  channel  estimation  in  OFDM  with 
multiple  transmit  antennas.  The  optimal  training  sequences  not 
only  simplify  the  initial  channel  estimation,  but  also  gain  the 
best  performance.  The  simplified  channel  estimation 
significantly  reduces  the  complexity  of  the  channel  estimation 
at  the  expense  of  a  negligible  performance  degradation.  For 
simplicity,  we  assume  that  the  modulation  results  in  a 
constant-modulus  signal[5]. 

B.  Pattern  Synchronization 

To  ensure  that  both  the  transmitter  and  the  receiver  are 
operating  at  the  permutation,  pattern  synchronization  is  a 
challenging  problem  behind  the  adaptive  interleaving  systems. 
[11]  proposed  a  quasi-closed-loop  method  to  resolve  the 
problem  of  pattern  synchronization.  Both  the  transmitter  and 
the  receiver  use  an  identical  predictive  filter.  Provided  that 
both  the  receiver  and  the  transmitter  have  the  same  copy  of  the 
CSI  sequence,  an  identical  de-interleaving  pattern  can  be 
obtained  at  both  sides. 

VI.  Simulations 


From  [8] 

d2(c,C')  =  hT{n)Aeh*{n) 

Where 


(16) 

(17) 


A.  Simulation  Parameters 

The  entire  OFDM  channel  bandwidth  is  divided  into  32 
sub-channels.  We  use  RS(63,  47)  code  to  simulate  a  32  bit 
transmission  OFDM  systems.  In  our  simulation,  a  16  bit 
codeword  is  first  generated  at  the  transmitter.  Then  31 


redundant  zero  bits  are  appended  to  the  codeword.  The 
codeword  length  is  hence  increased  to  47.  The  47  bit 
codeword  is  then  encoded  using  RS(63,  47)  codes,  giving  an 
encoded  codeword  of  length  63  bits,  after- which  the  31  zero 
bits  previously  added  are  removed,  giving  a  codeword  of 
length  32.  The  32  bit  codeword  is  then  transmitted.  Similarly, 
RS(15,11)  can  be  used  to  simulate  8  bit  transmission  OFDM 
systems. 

One  packet  consisting  of  8  OFDM  blocks  were  transmitted 
for  all  simulations,  and  the  first  OFDM  block  transmitted  is 
used  for  synchronization  and  channel  estimation.  We  assume 
that  the  channel  length  L  of  frequency  selective  fading  channel 
is  three.  Therefore,  the  cyclic  prefix  for  all  cases  are  taken  as  4. 
In  the  simulation,  for  each  given  SNR  a  total  of  500  trials  are 
taken  and  BPSK  modulation  is  used. 

B.  Simulation  results 

Fig. 2  show  the  performance  of  interleaving  with  different 
diversity  gain.  The  MIMO-OFDM  case  has  a  performance 
improvement  over  the  single  antenna  case.  As  can  be  seen 

_2 

from  the  results,  for  2Tx-2Rx  case  at  a  BER  of  10  ,  adaptive 

interleaving  offers  a  5dB  improvement  compared  with  block 
interleaving. 

A  comparison  is  made  between  RS(63,47)  coding  and  that 
of  RS(  15,1 1)  coding.  The  results  for  2Tx-2Rx  OFDM  systems 


Fig.2.  Comparison  of  interleaving  scheme 
for  MIMO-OFDM  systems 


Fig.3.  Comparison  of  RS  coding  with  adaptive  interleaving 
for  2Tx-2Rx  OFDM  systems 


with  adaptive  interleaving  is  shown  in  Fig.3.  From  Fig.3,  the 
RS(63,47)  coding  gave  better  BER  response  than 
RS(15,1  l)coding.  This  due  to  the  fact  that  RS(63,47)  coding 
can  correct  up  to  8  bits  of  error  while  that  of  the  RS(15, 1 1)  can 
only  correct  up  to  2  bits  of  error. 

vil.  Conclusion 

Canceling  burst  channel  error  is  an  important  task  in 
MIMO-OFDM  systems.  In  this  paper,  we  utilize  the  proposed 
adaptive  interleaving  scheme  for  MIMO  -OFDM  systems.  The 
scheme  could  better  exploit  the  instantaneous  channel  variation 
by  rearranging  the  transmitted  symbols  according  to  the  quasi- 
instantaneous  channel  SNR  of  the  OFDM  frame.  The  purpose 
is  to  break  up  a  long  burst  channel  error  so  that  overall  bit  error 
probability  is  reduced.  The  upper  bound  of  PEB  of  the 
MIMO_OFDM  systems  is  investigated.  The  code  gain  and 
diversity  gain  of  the  proposed  scheme  are  given.  The  result 
shows  that  the  major  factor  affecting  performance  of  the 
proposed  scheme  is  SNR,  channel  order  and  the  number  of 
receive  antenna.  Extensive  simulations  show  that  significant 
SNR  can  be  obtained  with  the  proposed  scheme. 
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